The statement that ap≡amodp is the same as ap−1≡1modp when a and p are relatively prime, because in this case we can divide both sides of the congruence ... ... <看更多>

Structure and Interpretation of Programs defines Fermat's Little Theorem thus: If n is a prime number and a is any positive integer less than n, ... ... <看更多>